Multihop scatternet formation for Bluetooth networks
نویسندگان
چکیده
AbstrucfThis paper describes a new protocol for the establishment of multihop ad hoc networks based on Bluetooth devices. The proposed solution is specification compatible, and achieves the following desirable properties, only a few of which are available in previous solutions. The protocol is executed at each node with no prior knowledge of the network topology, thus being fully distributed. The selection of the Bluetooth mnsters is driven by the suitability of a node to be the “best fit” for serving as a master. The generated topology (a scatternet, according to the Bluetooth terminology) is a connected mesh with multiple paths between any pair of nodes, thus achieving robustness. Differently from existing protocols, the proposed solution does not assume any designated device to start the scatternet formation process, and it is multihop in the precise sense that there is no requirement for each node to be in the transmission range of all the other nodes (one-hop networks).
منابع مشابه
Multihop Scatternet Formation and Routing for Large Scale Bluetooth Networks
This paper addresses the scatternet formation for large scale multi-hop Bluetooth networks. We first describe a novel communication efficient method to build a connected dominating set (CDS) as the backbone of multi-hop Bluetooth network, then propose new algorithms to form the dBBlue scatternets [1] in each cluster. Notice that our methods is not a simple combination of existing CDS methods an...
متن کاملConfiguring BlueStars: Multihop Scatternet Formation for Bluetooth Networks
This paper describes a new protocol for the establishment of multihop ad hoc networks based on Bluetooth devices. The protocol proceeds in three phases: device discovery, partitioning of the network into Bluetooth piconets, and interconnection of the piconets into a connected scatternet. The protocol has the following desirable properties: It is executed at each node with no prior knowledge of ...
متن کاملDegree-constrained multihop scatternet formation for Bluetooth networks
A b s n a G I n this paper we describe BIueMesh, a new protocol for the establishment ofscaaerneu, i.e., multihop ad hoc networks of Bluetooth devices. BlueMesh defines rules for device discovely, piconet formation and piconet interconnection so to achieve the desirable a ) BlueMesh generates con. nected scatternets without requiring the Bluetooth devices to be all in each other transmission ra...
متن کاملIntroduction to Blueweb: A New Bluetooth-Based Multihop Ad Hoc Network
In this paper, we present Blueweb, a self-organizing Bluetooth-based multihop network with an efficient scatternet formation algorithm and a hybrid routing protocol. The Blueweb is designed from the original idea of Bluetree. Blueweb’s scatternet formation uses two mechanisms. One is the role exchange mechanism in which only slave nodes serve as relays throughout the whole scatternet. The other...
متن کاملAn Energy-efficient Multihop Scatternet Formation for Bluetooth Networks
Bluetooth is an emerging wireless technology that supports ad hoc networking. With increasing interest in energy constrained multi-hop wireless networks, a fundamental problem is to determine energy efficient communication strategies over these multi-hop networks. In this paper, an asynchronous and distributed energy-efficient Bluetooth scatternet construction algorithm is proposed. First, all ...
متن کامل